(N 
t— i , 

O ■ Pasting and Reversing Operations over some Vector Spaces 

^-f Primitivo Acosta-Humanez, Adriana Lorena Chuquen, 

■ and Angela Mariette Rodriguez 

OV 

To Angie Marcela Acosta, with occasion of her 15th birthday 

o : 

Abstract. Pasting and Reversing operations have been used successfully over 
^ C"| the set of integer numbers, simple permutations, rings and recently over a 

generalized vector product. In this paper, these operations are defined from 
a natural way to be applied over vector spaces. In particular we study Past- 
ing and Reversing over vectors, matrices and we rewrite some properties for 
polynomials as vector space. Finally we study some properties of Reversing 
through linear transformations as for example an analysis of palindromic and 
antipalindromic vector subspaces. 

00. Keywords and Phrases. Antipalindromic vector, linear transformation, 

OV palindromic vector, Pasting, Reversing, vector space. 

"xl" i MSC 2010. Primary 15A03; Secondary 05E99 

OV 

o: 



Introduction 



Pasting and Reversing are natural processes that the people do day after day, we 
paste two objects when wc put them together as one object, and we reverse one 
object when we reflect it over a symmetry axis. We can apply these processes over 
fy^j ■ words, thus, Pasting of lumber with jack is lumberjack, while Reversing of lumber 

is rebmul. A celebrate phrase of Albert Einstein is / prefer pi, in which Reversing of 
this phrase is itself and for instance this is a palindromic phrase. One mathematical 
theory to express these processes as operations was developed by the first author 
in [S [2], followed recently by [3l H [5]. 

In [2] is introduced the concept Pasting of positive integers to obtain their squares 
as well their squares roots. Five years later, in pQ, are defined in a general way 
the concepts Pasting and Reversing to obtain genealogies of simple permutations 
in the right block of Sarkovskii order which contains the powers of two. Two years 
later, in |4], were applied Pasting and Reversing, as well palindromicity and an- 
tipalindromicity, over the ring of polynomials, differential rings and mathematical 
games incoming from M. Tahan's book The man who counted. Another approaches 
for reversed polynomials, palindromic polynomials and antipalindromic polynomi- 
als can be found in [5] , 111) . One year later, in [3], is applied Reversing over matrices 
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to study a generalized vector product, in particular were studied relationships be- 
tween palindromicity and antipalindromicity with such generalized vector product. 
Finally, in the preprint [5] were applied Pasting and Reversing over simple permu- 
tations with mixed order 4n + 2, following pQ. 

The aim of this paper is to study Pasting and Reversing, as well palindromicity and 
antipalindromicity, over vector spaces (vectors, matrices, polynomials, etc.). Some 
properties are analyzed for vectors, matrices and polynomials as vector spaces, in 
particular we prove that W a C V (set of antipalindromic vectors of V") and W p C V 
(set of palindromic vectors of V) are vector subspaces of V (V is a vector space). 
Moreover, V = W a © W p and in consequence dim(V) = dim(W a ) + dim (Tip). The 
reader do not need a high mathematical level to understand this paper, is enough 
with a basic knowledge of linear algebra and matrix theory, see for example the 
books given in references [7J 110] . 

1. Pasting and Reversing over Vectors 

In this section we study Pasting and Reversing over vectors in two different ap- 
proaches, the first one corresponds to an analysis without linear transfomatios, 
using basic definitions and properties of vectors. We consider the field K and the 
vector space V = K" . 

1.1. A first study without linear transformations. Here we study Past- 
ing and Reversing over vectors using the basic definitions and properties of vectors. 
In this way, any student beginner of linear algebra can understand the results pre- 
sented. We start giving the definition of Reversing. 

Definition 1.1. Let be v — (vi, v 2 , . ■ . , v n ) G K n . Reversing of v, denoted by 
v, is given by v = (v n ,v n -i, . . . ,t>i). 

Definition 1 1 . 1 1 lead us to the following proposition. 

Proposition 1.2. Consider v andv as in Definition ll.ll The following state- 
ments hold: 

(1) v = v 

(2) av + bw = av + bw, being a,b £ K and v, w G V 

(3) v ■ w = v • w 

(4) (v x w) — w x v for all v, w G K 3 

Proof. The proof is done according to each item: 

(1) Due to v G K n , then by Definition 1 1.1 1 we have that v = (v n ,v n -i, . . . , Vi) 
and for instance v = (i>i, v%, ■ ■ • , v„) = v. 

(2) Let z = av + bw, where a,b G K and v, w G V. Therefore 

z = (avi + bwi, . . . , av n + bw n ) 

and in consequence 

av + bw = z = (av n + bw n , . . . , av\ + bw\). 

By basic theory of linear algebra, particularly by properties of vectors, we 
have that 

z = (av m ,av m -i, . . .,avi) + (bw m ,bw m -i, . . .,bwx), 
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..,w n ), thus 

. , W\ ) , so we obtain 



which implies that 

z = a(v n ,v n -i,. . . ,vi) + b(w n ,w n -i, . . 

and for instance av + bw = av + bw. 

(3) Let assume v = (vi,V2, ■ ■ ■ ,v n ) and w = (wi,u>2, 

V ■ W — ViWl + . . . + v n w n - 
Now, v = (v n ,v n -i, . . . ,vi) and w = (w n ,w n -i, . 

v ■ w = v n w n + u„_iu>„-i + . . . + V1W1 =v-w. 

(4) Consider v,w G K 3 , where v = (fi , «2 , ^3 ) , w = (wi,W2,wa). The vector 
product between v and w is given by 

ei e 2 e 3 

0X111= «i V2 «3 
W\ W2 W3 

by Definition 11.11 we have that 

v x w 

Now, by properties of determinants (interchanging rows and columns) we 
obtain 

' ei e 2 e 3 

U>3 W2 Wi 

v 3 v 2 v 3 



( 


''2 


V3 




Vl 


V3 




Vl 


U2 


) 




U>2 


W 3 




Wi 


w 3 




Wi 


w 2 





( 


''1 


V 2 




Vl 


v 3 




''2 


^3 


) 




Wi 


W 2 


1 


U'l 


If 3 




U>2 


W 3 





( 


w 2 


Wi 




w 3 


Wi 




w 3 


W 2 


) 




V2 


Vl 


1 


v 3 


Vl 




v 3 


t'2 





for instance v x 



w x v. 



□ 



Definition 1 1 . 1 1 lead us to the following definition. 



Definition 1.3. The vectors v and w are called palindromic vector and an- 
tipalindromic vector respectively whether they satisfy v = v and w = —w. 

Definition 11.31 lead us to the following result. 

Proposition 1.4. The following statements hold. 

(1) The sum of two palindromic vectors belonging to K n is a palindromic 
vector belonging to K n . 

(2) The sum of two antipalindromic vectors belonging to K n is an antipalin- 
dromic vector belonging to K n . 

(3) The vector product of two palindromic vectors belonging to K 3 is an an- 
tipalindromic vector belonging to K 3 . 

(4) The vector product of two antipalindromic vectors belonging to K 3 is the 
vector (0,0,0). 

(5) The vector product of one palindromic vector belonging to K 3 with one 
antipalindromic vector belonging to K 3 is a palindromic vector belonging 
to K 3 . 



Proof. We prove each statement according to its item. 

(1) Let v and w be palindromic vectors. We have that v + w 
In consequence, v + w is a palindromic vector. 



v + w = v + w. 
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(2) Let v and w be antipalindromic vectors. We have that 

v + w = v + w = —v — w = — (v + in). 

In consequence, v + w is an antipalindromic vector. 

(3) Let assume v = (v\,V2,v\) and w = (w\,W2,Wi). The vector product 
between v and w is 

V X w — {V2WI — W2V1, 0, V1W2 — V2W1) = z. 

Now, by Dcfinition ll.il we obtain 

Z = (V1W2 — V 2 W — 1, 0, V 2 Wi - V1W2) 

and 

—z = (v 2 wi - viw 2 ,0, viw 2 - v 2 wi). 

For instance z = — z and owing to Definition ll.3[ v x w is an antipalin- 
dromic vector. 

(4) Let assume v = (— v\, 0, v\) and w = {—w\, 0, w\), then the vector product 
between v and w is given by v x w — (0, 0, 0). 

(5) Consider w = (wi,W2,^i) and w = (— toi, 0, u>i), the vector product be- 
tween d and w is given by v x it> = (i'2^'i, — 2wiu>i, i>2U>i). Now, denoting 
z := v x it), we have by Definition 11.11 that z = (v 2 wi, —2viWi,v 2 wi). 
Thus, by Definition 1 1 . 31 we obtain that v x w is a palindromic vector. 

□ 

Remark 1.5. In [3] were studied, in a more general way, the vector product 
for palindromic and antipalindromic vectors. There was used a generalized vector 
product and were obtained some results involving the palindromicity and antipalin- 
dromicity of vectors. For completeness we present in section [3] such results with 
proofs in detail. 

Now we proceed to introduce the concept of Pasting over vectors. 
Definition 1.6. Consider v e K n and w e K m , then v o w is given by 

(Vi , V 2 , ■ ■ ■ , V n ) O (Wl , W 2 , ■ ■ ■ , W m ) = (Vl , V 2 , ■ ■ ■ , V n , W\ , W 2 , . • . , W m ) 

The following properties are consequences of Definition 11.61 

Proposition 1.7. IfV = K n and W = K m , then V o W £S K n+m 

Proof. Let B n = {61, b 2 , . . . , b n } and B m = {c\,c 2 , . . . , c m } basis of K n and 
K m respectively. Due to v G K n and w G K n , we have by Definition 11.61 that 
v o w G x n+m , then there exists a basis B n+m = {di 7 d 2} . . . , d n+m } belonging to 
K n + m , for instance K n o if " 1 ^ A' n+m . □ 

As immediate consequence of Proposition II .71 we obtain the following result. 

Corollary 1.8. dim(V oW) — dimV + dimW 

Proposition 1.9. The following statements holds. 

(1) vow = w o v 

(2) (v o w) o z ~ v o [w o z) 

Proof. We consider each item separately. 
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(1) Consider V = K n and W = K m . Suppose that v = (ui, v 2 , . ■ ■ , v n ) G V 
and w = (toi, W2, ■ ■ ■ , w m ) G W. Owing to Definition 11.61 we have that 

WOW = (Vi,V2, ■ ■ ■ ,V n ,Wl,W2, ■ ■ ■ ,W m ) = Z. 

Now, by Dcfinition ll.il we obtain 

Z = (w m ,W m -!, . . . ,W!, V n ,V n -x,.. .,Vi), 

which by Definition 11.61 lead us to 

2 = (w m ,W m -i, . . . , Wi) O (u„,U n _l, • • . , Vt) 

and therefore 

vow = w o v. 

(2) Let assume V = K n , W = K m , Z = K e ,v G V, w G W and z G Z. By 
Definition II .61 we have that 

(wo ttf) oz = w 2 , ■ ■ • ,v n ,Wi,w 2 , ■ • • , w m ) o (21,2:2, ■ • -,zi), 

which implies that 

(vow) oz = {vi,v 2 , ■ ■ ■ ,v n ,w 1 ,w 2 ,. ■ ., w m ,z 1 ,z 2 ,. ■ .,Zt). 

Again, in virtue of Definition 11.61 we have that 

(v o to) o z = (Vi, v 2 , ■ ■ ■ , v n ) o ((u>i, w 2l w m ) o (z u z 2 , . . . , zt)), 

thus we can conclude that 

(v o w) o z = v o (w o z). 

□ 

Proposition 1.10. Let V be a vector space. Consider W p and W a as the 
sets of palindromic and antipalindromic vectors of V respectively. The following 
statements hold. 

(1) W p is a vector subspace ofV, 

(2) dimW p = Tfl, 

(3) W a is a vector subspace of V , 

(4) dimW a = L|J, 

(5) V = W p ®W a , 

(6) Vw G V, 3(w p , w a ) G W p x W a such that v = w p + w a - 

Proof. We consider each statement separately. 

(1) Suppose that a, b G K and v,w £ W p . For instance we have that u = v 

and to = to. By Proposition 11.21 we observe that av + bw = av + bw = 
at) + bw G W p , in consequence, W p is a vector subspace of V. 

(2) We analyze the cases when n is even and also when n is odd. 

(a) Consider V = K n and we start assuming that n — 2k. If v G W p , 
then 

(t>i, t> 2 , ■ • • , v 2k -i,v 2k ) = (v 2k , v 2 k-i, ■ ■ ■ ,v 2 , Vi), 
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for instance, we have that 



V2 = V 2 k-1 



Ufc+X, 



which lead us to v = (v\, v%, . . . , Vk, Vk, ■ ■ • , v^, v\). In this way we 
write the vector v as follows: 

v = wi(l, 0, . . . , 0, 0, . . . , 1) + . . . + v k (0, 0, . . . , 1, 1, . . . , 0, 0), Vt e K. 

The set of vectors of the previous linear combination are palindromic 
and linearly independent vectors, for instance they are a basis for W p 
and in consequence 



dim W p = k = 



(b) Consider V = K n and now we assume that n = 2k — 1. If v € W p , 
then 

(vx,V2, ■ ■ ■ ,V2k-2,V2k-l) = (V2k-1 , «2fe-2 , • ■ • ,1>2, 

Thus, we have that 



'2k 




~n~ 


~2 




2 



Vl 
t'2 



V2k-l 
V2k~2 



V k -1 



Vk+1, 



that is, k — 1 pairs plus the fixed component Vk- This lead us to 
express the vector v as follows 

V = («1,W2, .••,Ufc-l,Ufc,«fc-l,...,«2)«l) 

and for instance we have that 

v = wi(l, 0, . . . , 0, 0, . . . , 1) + . . . + « fc (0, 0, . . . , 0, 1, 0, . . . , 0, 0), Vl e K. 

The set of vectors of the previous linear combination are palindromic 
and linearly independent vectors, for instance they are a basis for W p 
and in consequence 



dim Wp = k 



In this way, we have proven that for all n G Z + , dim W p = \^~\- 

(3) Suppose that a,b £ K and v, w £ W a . For instance we have that v = —v 
and w = —w. By Proposition 1 1 . 2 1 we can observe that 

av + bw = av + bw = —(av + bw) 

and for instance av + bw 6 W a , which implies that W a is a vector subspace 
of V. 

(4) We analyse the cases when n is even as well when n is odd. 



"2/c-l" 




"n" 


2 




2 
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(a) Consider V = K n and we can start assuming that n = 2k. If v € W a , 
then 

(Ul,W2, ■ • ■ ,V 2 k-l,V2k) = ~(V2k,V2k-l, ■ ■ ■ )«2,Wl), 

for instance, we have that 

wi = -«2fc 
«2 = ~V2k-l 

Vk = -Vk+l, 

which lead us to 

V = (vi,V2,...,Vk,-Vk,..-,-V2,-Vi). 

This implies that 

v = vt{l, 0, . . . , 0, 0, . . . , -1) + . . . + v k (0, 0, . . . , 1, -1, . . . , 0, 0), Vi e K. 

The set of vectors of the previous linear combination are antipalin- 
dromic and linearly independent vectors, for instance they are a basis 
for W a and in consequence 



2k 









(b) Consider V = K n and now we suppose that n = 2k — 1. If v £ W a , 
then 

(«1,«2, • • • , "2fc-2, W 2 fc_l) = -(«2fc-l,«2fe-2, • • • , V 2 , 

Thus, we obtain that 

Ui = -«2fc-i 

«2 = -«2fc-2 

Ufc-1 = —Vk+l, 

that is, fc — 1 pairs plus the fixed component vu = 0. This lead us to 
express the vector v as follows: 

v = (v 1 ,V2,...,V k - 1 ,Q, -V k -i,...,-V2,-Vx) 

and for instance we have that 

w = «i (1, 0, .... 0, 0, .... -1) + ... + «fc_i(0, 0, . . . , 1, 0, -1, . . . , 0, 0), Vi e K. 

The set of vectors of the previous linear combination are antipalin- 
dromic and linearly independent vectors, for instance they are a basis 
for W a and in consequence 



dim W a = k - 1 = 



2k -1 




n 


2 




.2. 



In this way we have proven that for all n e Z + , dim W = I j\. 
(5) Due to W p nW a = {0} and dim W p + dim W a = [f ] + [f J =n = dim V, 
therefore W p + W a = V and in consequence W p © W a = V. 
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(6) Consider v £ V, we can observe that 

v + v 



is a palindromic vector. In the same way we can observe that 

v — v 



is an antipalindromic vector and for instance v 



w a , Vv £ V. 



□ 



1.2. Reversing as linear transformation. We denote by TZ the transfor- 
mation Reversing, i.e., for all v £ K n , TZv = v. Thus, we summarize some previous 
results in the next proposition. 

Proposition 1.11. The following statements hold 

(1) 1Z is a linear transformation. 

(2) The transformation matrix of TZ is given by 







In = 



1\ 

1 



e M nxn {K). 



Q(A) 



A 2 



1, P(X) 



1 ••• 
\l ••• 0/ 

(3) 1Z is an automorphism of K n . 

(4) Minimal and characteristic polynomial of 1Z are given respectively by 

(A + l)" l (A-l) m /orn = 2m 

(A + l) m (A - l) m+1 forn = 2m + 1 ' 

(5) K n = ker(7e - id) © ker(7e + id). 

(6) dimker(7e - id) = [f] , dimker(^ + id) = [f J . 

(7) \/v G K n let J- p {v) be a palindromic vector and let T a (v) be an antipalin- 
dromic vector. Then T v and T a (Palindromicing and Antipalin- 
dromicing transformations respectively) are isomorphisms from K n 
to ker(7?. — id) and from K n to ker(7?. + id) respectively. Furthermore, 
Vv€K n ,v = F p (v)+F a (v). 

Proof. Wc proceed according to each item. 

(1) For any scalar a £ K and any pair of vectors v, w £ K n we obtain 
7Z(v + w) = v + w = v + w = TZv + TZw and 7Z(av) = mi = cm = alZv. 

(2) By definition of Reversing we have 7Z : K n — > K n is such that 

7Z(vi,v 2 , ■ ■ .,v n -i,v n ) = (ui,u 2 ) ■ • ■ ,v n -i,v n )I n , 

being /„ and /„ (Reversing of the identity matrix and the identity matrix 
of size n x n) given by 

/0 ••• l\ (I 




1 

V o 



1 


0/ 



e M (K), In 








\0 









V 



£ Mnxn(K)- 
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(3) Owing to 1Z : K n — > K n and v = v implies that 7Z is left-right invertiblc, 
then 7Z is an automorphism of K n . 

(4) We observe that 1Z 2 — id = 0, being id the identity tranformation, therefore 
Q(X) = A 2 — 1 is the minimal polynomial of 1Z, that is, Q(I n ) = n £ 
■Mnxm (0 n is the zero matrix of size n x n). For instance, Q divides to 
the characteristic polynomial of 1Z which is given by 

(5) Due to 1Z 2 -id = (K-id)(1Z + id), then K n = kcr(1Z - id) S)kcr (TZ + id). 

(6) By definition of |_f J and [§] we see that (A - 1)^1 (A + l)LfJ = P(A). 
Now, due to K n = kcr(ft - id) ®kcr(1Z + id), then dimker(^-id) = |"f], 
dimker(1Z + id) = LfJ and [§] + [fj = n. 

(7) Palindromicing and Antipalindromicing transformations, denoted by !F P 
and JF a respectively, are given by 

T v : K n kcr(lZ-id) T a : K n ->• ker(ft + id) 

Due to 1Z and id are linear transformations defined over K n , then 

IZ-id , ^ ft + id 
-/> = — ^ — and ^ a = — 2 — 

are linear transformations over K n . Owing to ker(J r p ) = ker(7 r a ) = 
6 A'™, then T v and .F are monomorphisms. In the same way, due 
to Im.(J-p) = kcr(lZ — id) and Im(J- a ) = ker(7^ + id), then T p and T a 
are epimorphisms. For instance, J- p and J- a are isomorphisms from K n 
to ker(7^ — id) and from A™ to ker(7?. + id) respectively. Finally, we can 
see that any vector v € A™ can be expressed as the sum of a palindromic 
vector (obtained through Tp) with an antipalindromic vector (obtained 
through J-a). That is, J- p (v) is a palindromic vector and J- a (v) is an 
antipalindromic vector, furthermore, v = J- p (v) + J- a (v). 

□ 

Remark 1.12. can see 1Z as a particular case of a linear transformation asso- 
ciated to a permutation matrix. Recall that A a is a permutation matrix, defined 
over a given a £ S n , whether its associated linear transformation lZ a is given by 

n K n — > K n 

This means that Reversing corresponds to TZ a = 7Z, where the permutation a and 
the matrix A a are given respectively by 



.1 2 3 ... n-1 n\ 
n n — 1 n — 2 ... 2 1 



/0 ... 1\ 
... 1 



1 ... 
\1 ... 0/ 
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2. Pasting and Reversing over Polynomials 

In [4] we studied Pasting and Reversing over polynomials from an different ap- 
proach, we studied these operations focusing on the ring structure for polynomials. 
In this section we rewrite some properties of Pasting and Reversing over polyno- 
mials, but considering to the polynomials as a vector space. Thus, we apply the 
previous results for vectors, which we gave in Section [TJ 

Along this section we consider (if n [x], +, ■) as the vector space of the polynomials 
of degree less than or equal to n over the field K. This vector space is isomorphic 
to (K n+1 , +, •). In this context we do not impose conditions over the polynomials 
just like the conditions given in j4], for example, we do not need that x \ P{x). The 
following result summarizes the properties given in Section [1] for polynomials. 

Proposition 2.1. Consider P e K n [x], Q £ K m [x] and R e A' s [.t], the fol- 
lowing statements hold. 

(1) P = P 

(2) PoQ = QoP 

(3) (PoQ)oR = Po(QoR) 

(4) aP + bQ = aP + bQ, being a,b £ K and P,Q £ K n [x] 

(5) The sum of two palindromic polynomials of degree n is a palindromic poly- 
nomial of degree n. 

(6) The sum of two antipalindromic polynomials of degree n is an antipalin- 
dromic polynomial of degree n. 

(7) IfV = K n [x] and W = K m [x], then V o W = K n+m+1 [x]. 

(8) W p is vector subspace of K n [x], being W p the set of palindromic polyno- 
mials of degree K n [x] . 

(9) dimW p = p±I"| ; 

(10) W a is a vector subspace of K n [x], being W a the set of antipalindromic 
polynomials of K n [x] 

(11) dimWa = L^J- 

(12) K n \x]=W p ®W a . 

(13) VP £ K n [x], 3(Q P , Q a ) eW p xW a such that P = Q P + Q a . 

Proof. Owing to (if n [a;], +, •) = (K n+1 , +, •) as vector spaces we apply 1Z and 
o over the polynomials as vectors. The proof is done using Proposition 11.111 and 
properties of Pasting proven in Section 1.1. 

□ 

Remark 2.2. As we can see, this section is a rewriting of Section Q] without 
new results for polynomials as vector space, only we suggest the proofs based on 
the definition and properties of 1Z. Another interesting thing of this section is that 
we recover some results given in [4l lll| . 

3. Pasting and Reversing over Matrices 

In this section we consider the vector space M. nX m (matrices of size nxm with 
elements belonging to K) which is isomorphic to K nm . We present here different 
approaches for Pasting and Reversing. 
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3.1. Pasting and Reversing by rows or columns. We can see any matrix 
as a row vector of its column vectors as well as a column vector of its row vectors. 
Thus, to matrices we can introduce Pasting and Reversing by rows and columns 
respectively. Let us denote by A r Reversing of the row vectors 6 K n of A and by 
A c Reversing of the column vectors Cj € K m of A, where 1 < i < m and 1 < j < n. 
For instance, 









(KvA 



























A, 



ci c 2 



(iZci IZC2 



TZc m ) 



Let us denote by lZ r A :~ A r and 1Z C A := A c , where lZ r and 1Z C for suitability will be 
called r-Reversing and c-Reversing respectively. Owing to Vi = Vil m and Ci = I n Cj 
for 1 < i < n, 1 < j < m we obtain that A r = AI m and A c = I n A. Therefore 
lZ r A = AI m and 1Z C A = I n A and for instance we can define palindromicity and 
antipalindromicity by rows and columns respectively. 

Now, we can assume A e M n xm{K), B e M q>cm {K) and C G M n x P {K) given as 
follows. 



fvi\ 

V2 

\y n J 



= (/i h 



Ira) , Vi e K m , fj eK n ,l<i< n, 1 < j < m, 



B 



f Sl \ 

S2 



(.91 92 



Si e K m , gj eA' ? ,l<K?,l<j<m, 



C 



\w n J 



= {hi 



h p ) , Wi e KP, hj eK n ,l<i<n,l<j<p. 



As we can see, in agreement with Section [IJ we transformed the column vectors fj, 
gj and hj in the form of row vectors through the transposition of matrices (fj , gj 
and hj are row vectors). Thus, we can define both Pasting by rows (denoted by 
o r ) over the matrices A and C and Pasting by columns (denoted by o c ) over the 
matrices A and B as follows. 



Ao r C = 



Z2 
\z n ) 



, z. l = v l ow i , Ao c B=(y 1 y 2 



Vn) 



12 



P. ACOSTA-HUMANEZ, A. CHUQUEN, AND A. RODRIGUEZ 



From now on we paste column vectors directly without the use of trasposition 
of vectors. Thus, Pasting of column vectors fi and gi is fi o gi. For instance, 
f! »<l! :/-<>'/,)'. 

Proposition 3.1. Consider matrices A, B and C under the previous assump- 
tions. The following statements hold. 

(1) KfA = A, K 2 C A = A. 

(2) K r (Ao r B) = (K r B) o r (TZ r A), K c (Ao c B) = (TZ C B) o c (R. C A). 

(3) (A o r B) o r C = A o r (B o r C) , {A o c B)o c C = A o c (B o c C). 

(4) n r {aA+/3B) = aK r A+fi1lrB, K c {aA+PB) = aK c A+ /31l c B , a,/3 G K. 

(5) IfV = M nXm (K) and W = M nxp {K), thenVoW = M nx{m+p) (K). 
In the same way, if T = Ai nxm (K) and S = Mi xm {K), then ToS = 
M 

(n+Z) xm 

(6) Let Wp and W£ be the set of palindromic matrices by rows and columns 
of A4 n xm(K) respectively, then the sets Wp and Wp are vector subspaces 
ofM 

(7) dim W'p = n [f ] , dim W p c = m [f ] . 

(8) Let W£ and W^ be the set of antipalindromic matrices by rows and columns 
of Mnxm(K) respectively, then then W£ and W£ are vector subspaces of 
M n xm(K) 

(9) dimT^ a r =n[f\, dim W c a = m [§J 

(10) The sum of two palindromic matrices by rows (resp. by columns) of the 
same vector space is a palindromic matrix by rows (resp. by columns). 

(11) The sum of two antipalindromic matrices by rows (resp. by columns) of 
the same vector space is an antipalindromic matrix by rows (resp. by 
columns). 

(12) M nxm (K) = w; © wi = w; © w c a . 

(13) VA G M nxm (K),3(A r p,A r a ,A p ,A c a ) e W; x W r a x W; x W c a such that 
A = AZ + Al=A$ + Al. 

(14) A O r B = A((I n O c 0( n - m )xm) <>r Onxp) + nXm O r B , A <E M nxm {K), 

B e M nxp {K), 

A o c B = A((I n o r nx ( m - q )) o c nxp )) + nxm o c B, A e M nxm {K), 
B g M pXm (K). 

Proof. From (1) to (13) we proceed as in the proofs of Section [T] using the 
properties of 1Z. (14) is consequence of the definition of Pasting by rows and 
columns. □ 

Remark 3.2. There are a lot of mathematical software in where Pasting of 
matrices is very easy, for example, in Matlab Pasting by rows is very easy: [A, B], 
as well by columns [A; B], however we can build our own program using our ap- 
proach given in the previous proposition, following the same structure of Pasting 
of polynomials as in |4|. Thus, we paste matrices by rows and columns using the 
item (14) in Proposition ^. II The interested reader can proof the statements of this 
paper concerning to Pasting using such equations. 

The following proposition summarizes some properties derived from Pasting 
and Reversing by rows and columns with respect to classical matrix operations. 



Proposition 3.3. The following statements hold. 
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(1) (H r A) T = TZ C (A T ), (Tl c A) T = lZ r (A T ). 

(2) (A o c B) T = A T o r B T , (A o r B) T = A T o c B T . 

(3) K r {AB) = A(lZ r B), K C {AB) = (K C A)B 

(4) det(K r A) = det{K c A) = (-l)LfJ dot A. 

(5) (TZc(A))^ 1 = IZriA" 1 ), (TZr(A))^ 1 =TZ C (A~ 1 ). 

(6) The product of two palindromic matrices by rows (resp. by columns) is a 
palindromic matrix by rows (resp. by columns). 

(7) The product of two antipalindromic matrices by rows (resp. by columns) 
is an antipalindromic matrix by rows (resp. by columns). 

(8) AB ^ is a palindromic matrix by rows ( resp. AB ^ is a palindromic 
matrix by columns) if and only if B is a palindromic matrix by rows (resp. 
A is a palindromic matrix by columns). 

(9) AB ^ is an antipalindromic matrix by rows (resp. AB =/= is an 
antipalindromic matrix by columns) if and only if B is an antipalindromic 
matrix by rows (resp. A is an antipalindromic matrix by columns). 

PROOF. We proceed according to each item 

(1) We see that TZ C A = AI n = (I^A T ) T = {I n A T ) T = (TZ r A T ) T and for 
instance lZ r A T = (1Z C A) T . In the same way, we see that lZ r A = I n A = 
(A T JT) T = (A T I n ) T = (K C A T ) T and for instance K C A T = (TZ r A) T . 

(2) Assume A S M- nxm (K) and B e M nxp (K). Let Vi and wt be the row 
vectors of A and B respectively. Thus ^ ow„ i = 1, . . . , n, are the row 
vectors of A o r B, then (vi o Wi) T = vf o wf are the column vectors of 
(A o r B) T = A T o c B T . In the same way we can assume A € AA nxm (K) 
and B £ A4 pxm (K). Let Cj and dj be the column vectors of A and B 
respectively. Therefore cj o dj, j — l,...,m, are the column vectors of 
Ao c B, then (cjOdj) T = cjodj are the row vectors of (Ao c B) T = A T o r B T . 

(3) Consider A e M nxm (K) and B e M mxp {K), therefore K r (AB) = 
T n (AB) = (l n A)B = {K r A)B. In the same way, Tl c {AB) = (AB)T p = 
A(BI p ) = A(TZ C B). 

(4) Consider A G M n xn(K), for instance we obtain det(lZ r A) = det(I n A) = 
det(7„) det A = det(A) det(7„) = det(AI n ) = det(K c A). Now, it is follows 
by induction that we can transform /„ into /„ throught [§J elementary 
operations, therefore, det(/„) = (— l)LfJ. 

(5) Assume A e M nxn (K), being det A ^ 0. For instance, (TZcA)^ 1 = 
(AIn)- 1 = In 1 AT 1 = InA- 1 = K r {A- 1 ). In the same way (KrA)- 1 = 
(InA)- 1 = A- 1 !- 1 = A- 1 !,-, = TZciA' 1 ). 

(6) Assume A e M nXm (K) and B E M mxp (K), such that TZ r A = A and 
7Z r B = B, therefore 7Z r (AB) = (TZ r A)B = AB. In the same way, asum- 
ming K C A = A and K C B = B we obtain K C (AB) = AK C B = AB. 

(7) Assume A G M nxm (K) and B e M mxp {K) such that TZ r A = -A and 
K r B = —B, therefore IZ r (AB) = {K r A)B = -AB. In the same way, 
asumming TZ C A = —A and TZ C B = —B we obtain TZ C (AB) = A1Z C B = 
-AB. 

(8) Assume A e M„ Xm (K) and B e M mxp (K), being AB ^ 0. By previous 
item we see that if A is palindromic by rows (resp. if B is palindromic 
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by columns), then AB is palindromic by rows (resp. then AB is palin- 
dromic by columns). Now, suppose that 1Z r {AB) = AB ^ 0, for instance 
(TZ r A)B = (I n A)B = AB, which implies that TZ r A = A. In the same 
way, if we asumme TZ C {AB) = AB ^ 0, for instance (1Z C A)B = A(I„B) = 
AB j£ 0, which implies that K C B = B. 
(9) Assume A G M„ X m{K) and B G M m x P (K), being AB ^ 0. By previous 
item we see that if A is antipalindromic by rows (resp. if B is antipalin- 
dromic by columns), then AB is antipalindromic by rows (resp. then AB 
is antipalindromic by columns). Now, suppose that lZ r (AB) — —AB ^ 0, 
for instance (1Z r A)B = (I n A)B = —AB, which implies that lZ r A — —A. 
In the same way, if we asumme 7Z C (AB) = —AB ^ 0, for instance 
(K C A)B = A(I n B) = -AB ^ 0, which implies that K C B = -B. 

□ 

Now, in a natural way, we can introduce the sets 

W pp := W; n W;, \N pa := W r p n W c a , W ap := W: n W; and W aa := W r a n W c a . 

The sets W pp and W aa correspond to the set of double palindromic matrices and 
the set of double antipalindromic matrices respectively. 

Proposition 3.4. The following statements hold. 

(1) W pp , W pa , W ap and\N aa are vector sub spaces of A4 nxm (K). 

(2) dimW pp = [f] dimW pa - [f] [fj, dimW ap = [fj [f] and 
dimW QQ = LfJ If), 

(3) M n x m 

(K) = W pp © W pa © W ap © W aa . 

(4) VA e M n/m {K),3{A pp , A pa , A ap , A aa ) e W pp x W pa x W ap x W aa such 
that A = A pp + Ap a + A a p + A aa . 

Proof. The intersection of vector subspaces is a vector subspace. The rest is 
obtained through elementary properties of vector subspaces and by the nature of 
W pp , W pa , W ap and W aa . □ 



Finally, according to Remark 11.51 we present the results concerning to the 
relationship between Reversing and the generalized vector product of n — 1 vectors 
of K n , which are given in [3j §3]. 

Let Mi = (mn, mi2, ■ • ■ ,«iin) , ■ • ■ , M n _i = (m^-i^i, a,( n -i),2, ■ ■ ■ ,m(n-i),n), 
be n — 1 vectors belonging to K n . It is known that the generalized vector product 
of these vectors is given by 



efc, 



x (Mi, M 2 , . . . , M n _i) = M) 1 ^' det ( M(k) ) 

k=l 

being eu the fc-th element of the canonical basis for K" and is the square 

matrix obtained after the deleting of the k-th column of the matrix M = {rn%j) G 
M(n-i)y.n{K), for more information see [51 110] . Therefore, the matrix is a 

square matrix of size (n — 1) x (n — 1) and is given by 

/ Mi \ 

V lJ / (mi 1+ i) , whether i > k 
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Proposition 3.5. Consider the matrix M = (n%ij) <G M( n -i) xn (K), then 
K r (AI^) = M("- fc+1 >7 n _i 7 fori <k<n. 

PROOF. We know that lZ r M = MI n = (mj iTl _j + i), 1 < j < n. Therefore 

{rrH,n-j+i) , whether j < k, 



n r M {k) = n r (m$) 

On the other hand, 



-OH- 



i)+i) i whether j > k 



M("- fc + 1 )7„_ 1 =(mg- fe+1) )/„_ 1 
fm ( r fc + 1} _ 

^ 8,(n-l)-j+l 



(n-k+i)\ j j (rriij) I n -i, whether j < n — k + 1 

(rriij+i) I n -i, whether j > n — k + 1 



(n-fc+iA _ f fmi^n-j)) , whether n — j <n — k + 1 
*>™ - -? / 1 ( m i,(n-j)+i) i whether n — j > n — k + 1 

m i ^ n _j^ , whether j > k — 1 ( (mi >n -j) > whether j > k 

m i.(n-j)+i) 7 whether j < fc — 1 (mi t n-j+i) , whether j < k ' 

for instance 1Z r {M^) = M^ n - k+r >T n -i, for 1 < k < n. □ 
Proposition 3.6. Consider the vectors M t € K n , where 1 < i < n — 1. T/ien 

x {n r M 1 ,n r M 2 ,...,'Jl r M n _ 1 ) = (-l)l^Tl r (x(M 1 ,M 2 ,...,M n _ 1 )). 
Proof. For suitability we write 

M = x (1Z r M 1 ,1Z r M 2 , • • ■ , H r M n _x) . 
Now, applying the generalized vector product we obtain 



SOt = ^(-l) fc+1 det (ft r (M^) e k 
fe=i 

n 

= E (- X ) fc+1 d6t (^ (B ~ fc+1) 
fc=l 
n 

= E (- X ) fe+1 dct (^ ( "" fe+1) ) det (l n -i 



fe=i 



dct (/ n _!j 2 (-l)" _fc dct (mW) e„_ fc+1 

fe=l 

(-l) n+1 dct (/„_!) ]T (-l) fc+1 dct (m«) e„_ fe+1 
fc=i 

dct (/„_!) (-l) fe+1 dct (MW) J n 
(-l) n+1 det (j n _i) ft r (x (Mr, M 2 , M„_i)) 
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and for instance, 

M = (-l) n+1 (-l)L^J7e r (x(A/ 1 , M a , M„_ x )) 

( (-l)*^ r (x(Mi, M 2 , M n _ 1 )),n = 2fc 

\ (-l) 2 * i 7^(x(M 1 , M 2 , M„_ 1 )),n = 2fc 

= (-l)L^J^ r (x(M l5 M a , ...,M n _!)). 
Thus we conclude the proof. 



□ 



Remark 3.7. If M is a palindromic matrix by rows, then the minors 
ft 

have at least — — 1 pair of equal columns. This implies that for n > 4, the 

minors have at least one pair of equal columns and for instance det (Af' fc )) = for 
all 1 < k < n, which lead us to 

x(M 1; M 2 , Af n _i) = OeJT\ 

This means that the generalized vector product of (n — 1) palindromic vectors 
belonging to K n is interesting whenever 1 < n < 3. The same result is obtained 
when we assume M as an antipalindromic matrix by rows, so we recover the previous 
results given in Section Q] with respect to the vector product. Moreover, some rows 
of M can be palindromic vectors, while the rest can be antipalindromic vectors, in 
this way, we can obtain similar results. 

3.2. Pasting and Reversing simultaneously by rows and columns. As 

in previous sections, following Section [TJ we can consider the matrices 



A 



{Vll, 



,Vlr 



, V n l, 



i), B = (wn,.. 



,Wla 



.,Wpl,...W pq ) 



as vectors. To avoid confusion in this section, we use A instead of A to denote 
Reversing of A. Thus, we can see, in a natural way, that 



1ZA — A — AI nm — (v nm , . . . , v n i, 
and also for n = p or m — q (exclusively) that 



AoB = (vu, 



,Vlr 



, V n l, 



,Wll, 



,Wlq 



,Wpl, 



We come back to express 1ZA and Ao B in term of matrices instead of vectors, i.e., 



TZA 



,Vir 



Vnl 



Vll, 



AoB = i 



( vu 

\v n l 
( Vu 

Vnl 



Vlr, 



Vi m \ 



Wlq 



n = p 
m 7^ q 



Vnm 
Wi p 



n^p 
m = q 



\Wpi ... Wp q J 

We say that any matrix P. with the conditions established above, is a palindromic 
matrix whether P = 1ZP = P. In the same way, we say that any matrix A, with the 
conditions established above, is an antipalindromic matrix whether A = TZA = —A. 
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Note that lZ(I n ) = I n where /„ is written in the matrix form, but it should keep 
in mind that TZ(I n ) = I n I n 2 i where I n is written as vector. Thus, we arrive to the 
following elementary result. 

Lemma 3.8. Consider M e M n xm(K)- Then 

/TZv n \ fvi 
1ZA = '■ I , where A = 
\TZvJ 

PROOF. It is followed by definition of Reversing in matrices seen as vectors. □ 

The following proposition summarizes the previous results for matrices as vec- 
tors. 

Proposition 3.9. Consider A e M nxm (K), B <= M pxq (K) and C e M rXs (K) 
satisfying the conditions established above, the following statements hold. 

(1) K 2 A = A 

(2) K(AoB) = 11(B) o 11(A) 

(3) (AoB)oC = Ao(BoC) 

(A) 1Z(bA + cB) = blZ(A) + c1Z(B) where b,c£l< and A, B e M nXm (K). 

(5) IfV = M nXm (K) and W = M pxq (K), then V W = M rxs {K), where 
either n = p = r, m ^ q and s = m + q, or n =/= p, m = q and r = n + p. 

(6) Let W p be the set of palindromic matrices of Ai nxm (K), then W p is a 
vector subspace of A4 nxm (K). 

(7) dimWp = fsp] 

(8) Let W a be the set of antipalindromic matrices of AA nxm (K), then W a is 
a vector subspace of M. nxm (K). 

(9) dimW a = L^j 

(10) The sum of two palindromic matrices of the same vector space is a palin- 
dromic matrix. 

(11) The sum of two antipalindromic matrices of the same vector space is an 
antipalindromic matrix. 

(12) M (K) = W p ®W a . 

(13) yAe M nxm (K),3(A p ,A a ) e W p x W a such that A= A p + A a . 

Proof. Proceed as in the proofs of Section [T1 using Lemma 13.81 □ 

The following result shows the relationship of Reversing with matrices classical 
operations. 

Proposition 3.10. The following statements hold. 

(1) Tl(I n ) = I n 

(2) n = n c K r = n r Ti c . 

(3) K(AB) =1Z(A)1Z(B). 

(4) (1l(A))-i=1l(A-i). 

(5) det(1Z(A)) = dct A. 

(6) Tr{H{A)) = TtA. 

(7) n(A T ) = (1Z(A)) T . 

(8) The product of two palindromic matrices is a palindromic matrix. 

(9) The product of two antipalindromic matrices is a palindromic matrix. 
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(10) The product of one palindromic matrix with one antipalindromic matrix 
is an antipalindromic matrix. 

Proof. We prove each item. 

(1) Due to I n can be seen as the vector 

(1, 0, . . . , 0, 0, 1, . . . , 0, . . . , 0, . . . 0, 1) G K™ 2 , 

then 

Tl{I n )=lJ n 2 = (1,0,...,0,0,1,...,0,...,0,...0,1) =I n . 

(2) Assume A £ M nxm {K) and B G M mxr {K). Thus, AB G M nXr {K), 
KA = A G Mnxm, KB = B e M mxr and TZ(AB) = AB G M nxr - 
Suppose that A = [a i:j ] nxm , B = [bij] m xr, AB = C = [cij] nXr and 
C = [dij] nxr , for instance 

rn m 
c ij = Clikbkj, dij = C(„ + i_i)( r+ i_j) = ^""^ d(n+l-i)kbk(r+l-j) i 

fc=l fe=l 

which implies that C = AB and then 1Z(AB) = K(A)K(B). 

(3) Assume A G M nXn (K), being detA ^ 0. Therefore 

KiAA- 1 ) = lliA^A- 1 ) = K(I n ) = I n . 

For instance, (11(A))- 1 = ft(A _1 ). 

(4) Assume A G A4 nxn (K). Due to 7?.(A) is obtained throughout 2k elemen- 
tary operations of A, interchanging k rows and interchanging k columns, 
then dct(lZ(A)) = (-l) 2fc det,4 = detA 

(5) Assume A ~ [aij] nxn G M nxn 

(K). Thus 

n n 

TrA = ^2 a (n+l-i)(n+l-i) = O-nn + CI(n-l)(n-l) + ' 1 ' + a 22 + ail = ^ O-kk = TrA 
i=l fe=l 

(6) Assume A = [a l3 ] nxm G M nxm (K) and A T = [d ij ] mxn G -M mX n(-^)- 
We see that d tj = a^+i-fiin+i-i) = c jt , where (A) T = [c ri } mxn and for 
instance A T = (A) T , which implies that 1Z(A T ) = (1Z(A)) T . 

(7) Assume A = A and B = B. Therefore, ,45 = AB = AB. 

(8) Assume and = Therefore, AB = AB = AB. 

(9) Assume A = -A and 5 = 5. Therefore, AB = AB = -AB. 

□ 

At this point, we have considered Pasting over an special case of matrices. As 
we can sec, it can be confused when both matrices have the same size, how can we 
paste them? Another natural question is: how can we paste to matrices whenever 
n =/= p and m ^ ql To avoid this difficulty we introduce Pasting by blocks, which will 
be denoted by <v Consider matrices A G A4 nxm (K) and B G M rxs (K), Pasting 
by blocks of A with B is given by 

Ao b B:=( A °" xs ) G M {n+r)x[m+s) (K). 

It is well known that Pasting by blocks corresponds to a particular case of block 
matrices, also called partitioned matrices, see [3 [9]. The following result, although 
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is known from block matrices point of view, is consequence of Proposition 13.91 and 
Proposition 13 . 101 considering 1Z as above and Ob instead of o. 

Proposition 3.11. Consider the matrices A £ M nxm (K), B 6 M pxq (K) and 
C G M rxs (K), the following statements hold. 

(1) K = 1ZJZ r = TZ r TZ c . 

(2) K(A o b B) = 11(B) o b K(A) 

(3) [Ao b B)o b C = Ao b {Bo b C) 

(4) IfV = M nxm (K) and W = M pxq (K), then V o b W = M rxs {K), where 
r = n + p and s = m + q. 

(5) {Ao b B) T = A T « b B T . 

(6) det(Ao b B) = det A&etB. 

(7) Tr(A o b B) = TrA + TtB. 

(8) (AohB)- 1 =A- 1 o b B-\ 

Proof. (1) and (2) follow directly from the definition of Pasting by blocks, 
Reversing and Pasting of vectors. 

(3) is due to A o b B = A © B. 

(4) to (7) are known properties of block matrices. □ 
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